"What Is Love" được viết lời bởi Yoo Young-jin (phiên bản tiếng Hàn) và Han Kilin (phiên bản tiếng Trung) và do Teddy Riley, Yoo Young-jin, DOM và Richard Garcia sản xuất. Phiên bản tiếng Hàn do D.O. và Baekhyun của EXO-K thể hiện còn phiên bản tiếng Trung do Chen và Luhan của EXO-M thể hiện.[2] Hai video âm nhạc của bài hát được đăng tải lên YouTube vào ngày 30 tháng 1 năm 2012, cùng ngày bài hát được phát hành trên iTunes cũng như các trang web âm nhạc của Hàn Quốc và Trung Quốc.

D.O. và Baekhyun biểu diễn phiên bản tiếng Hàn của "What Is Love" lần đầu tiên trong showcase của nhóm tại Seoul, Hàn Quốc vào ngày 31 tháng 3 năm 2012. Sau đó Chen và Luhan biểu diễn phiên bản tiếng Trung trong showcase tại Bắc Kinh, Trung Quốc vào ngày 1 tháng 4 năm 2012.